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Abstract. Consider a rational point on an elliptic curve under an isogeny. 
Suppose that the action of Galois partitions the set of its pre-images into 
n orbits. It is shown that all such points above a certain height have their 
denominator divisible by at least n distinct primes. This generalizes Siegel's 
theorem and more recent results of Everest et al. For multiplication by a prime 
I, it is shown that if n > 1 then either the point is I times a rational point or 
the elliptic curve emits a rational /-isogeny. 



1. Introduction 

Let (E, O) denote an elliptic curve defined over a number field K with Weierstrass 
coordinate functions x, y. Siegel |24j proved that there are only finitely many P £ 
E{K) with x(P) belonging to the ring of integers Ok- Given a finite set S of prime 
ideals of Ok, the ring of S- integers in K is 

Oks :={xeK : ord p (x) > for all p g S}. 

Mahler [21] conjectured that there are finitely many P £ E{K) with x(P) £ Oks 
and proved his conjecture for K = Q. Lang |19] gave a modernized exposition 
and proved Mahler's conjecture for number fields. A corollary to this is that there 
are finitely many P £ E{K) with f(P) £ Oks, where / £ K{E) is any function 
having a pole at O (see Corollary 3.2.2 in Chapter IX of [26]). It is unknown how 
much further these S'-integral points can be generalized before finiteness fails. For 
example, in [13] it is suggested that, in rank one subgroups, only the size of S has 
to be fixed and not the primes in the set. 

Everest, Miller and Stephens [14] proved conditionally for K = Q that there are 
finitely many multiples mP of a non-torsion point P which have the denominator 
of x{mP) divisible by a single prime not belonging to a fixed set. These denomina- 
tors generate an elliptic divisibility sequence, a genus- 1 analogue of more classical 
sequences such as Fibonacci or Mersenne, and the condition, which they called 
magnified, is that the non-torsion point P has a prcimagc defined in a number field 
of degree less than the degree of the isogeny (see Definition 12. 1| . The finiteness 
result concerning primes in elliptic divisibility sequences was generalized to number 
fields under an extra assumption that the pre- image lie in a Galois extension [12) . 
In what follows this extra assumption is removed, there is no restriction to rank one 
subgroups and, analogous to the results for integral points, S and / are arbitrary 
(see Theorem II .1[) . Moreover, using the division polynomials of E, the magnified 
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condition is replaced with a factorization criterion which can be checked more read- 
ily (see Theorem 12. 4| . This leads to the first known proof that, as conjectured by 
Everest, the condition can fail for prime degrees. In particular, either the magnified 
point is I times a rational point or the elliptic curve emits a rational Z-isogeny for 
some prime I (see Theorem 11.21 and Corollary 1 1.3j) . 

1.1. Division Polynomials. Let E be an elliptic curve defined over a field K with 
Weierstrass coordinate functions x, y. For any integer m G Z, the mth division 
polynomial of E is the polynomial ij) m G K[x,y] C K(E) as given on p. 39 of pQ. 
Moreover, i/'™ € K[x] and there exists 8 m € K[x] such that 



The zeros of 5^ give the values of x(R) for which mR = P. 

Theorem 1.1. Let K be a number field, S a finite set of prime ideals of Ok and 
f G K{E) a function having a pole at O . Suppose that 5^ has n factors over K for 
some P G E(K). Then for all such points of sufficiently large height, 



contains at least n distinct primes. 

By Siegel's theorem, along with the generalizations of it by Mahler and Lang, 
(|1.1[) contains at least one prime for all P G E(K) of sufficiently large height. So 
Theorem 11.11 extends Siegel's result whenever factorizes for some non-torsion 
point P. In Section [3] it shown that the points not of sufficiently large height are 
to times a U- integral point for some finite set U of prime ideals of Ol, where U 
and L are given explicitly. Quantitative results for the number of such points can 
be found using [16 . 

In addition to being conjectured finite [T2J [T3J [TS], the number of prime terms 
in an elliptic divisibility sequence coming from a minimal Weierstrass equation is 
believed to be uniformly bounded 10, 20 . Similarly, the number of terms without 
a primitive divisor is believed to be uniformly bounded [HI H3 HH] • There are also 
links between primitive divisors and extensions of Hilbert's tenth problem 0[9]. 
However, most results in these directions have also used that 6^ factorizes for some 
to. Therefore it seems reasonable to give a detailed study of this condition. 

Let K be a number field, E/K an elliptic curve and suppose that 6^ factorizes 
for some non-torsion point P G E(K). Then, since 6^ is monic and has degree 
to 2 , mR = P with [K(R) : K) < m 2 /2. Assuming Lchmcr's conjecture (see [25]). 
there exists a constant c depending only on E and K so that h(P) — m?h(R) > 
2c. However, since the constant is unknown, Lehmer's conjecture gives no way of 
knowing if the condition will fail for a given point or not. For prime degrees this 
issue is resolved by the following 

Theorem 1.2. Let I be a prime, E an elliptic curve defined over a field K with 
char_ftT j I and P a K -rational point on E. Then either 

i. Sf is irreducible, or 



[to] a; 




Given P G E(K), define 5? G K[x\ by 




(1.1) 



{primes p <£ S : ord p (/(P)) < 0} 
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ii. E emits a K -rational l-isogeny, or 
Hi. [l]~ 1 P contains a K -rational point. 

Given an elliptic curve E/Q, the set of all curves E' isogenous to E over Q is 
finite (up to isomorphism) and is known as an isogeny class. Velu's formulae |27] 
and the Weierstrass parameterization of the elliptic curve can be used to find an 
isogeny class. This is best illustrated in an algorithm developed by Cremona [7|. 
He has used his algorithm to produce tables of isogeny classes [B]. For each curve 
in the class, non-torsion generators of the Mordell-Weil group are also given. For 
a number field the primes which can occur as orders of isogenies have been well 
studied [3] . Applying a famous result of Mazur [22] gives 

Corollary 1.3. Let K = Q and P G E(Q). If Sf factorizes for some prime I then 
either P is I times a rational point, or I < 19, or 1—37, 43, 67, or 163. 

The criterion in Corollarv ll.3l can readily be checked using, for example, MAGMA [5] 
and so gives a way to determine if Sf is irreducible for all primes /. What is known 
for composite m is discussed in Section 5; note that if factorizes then 6^ does 
not necessarily factorize for some proper divisor d > 1 of m, but counter-examples 
have only been found when m = 4. 

2. The action of Galois on preimages 

Let E be an elliptic curve defined over a field K with Weierstrass coordinate 
functions x, y. Given a Galois extension L/K, a G G&\(L/K) and R G E(L), cr{R) 
is defined by a(R) = (x{Rf , y{R) a ). 

Definition 2.1 ([H]). Let K be a field, E/K an elliptic curve, P G E(K) and 
4> : E' — > E an isogeny. Suppose that E' , <f> and a point in </> -1 (P) are all defined 
over a finite extension L/K. If [L : K] < degifi then P is called magnified. 

Below (Theorem l2.4l) it is shown that for a perfect field (which includes the ap- 
plications referenced above) the magnified condition is equivalent to 5^ factorizing 
for some m. 

Lemma 2.2. Assume that char if ^ 2 or K is perfect. Suppose that P G E(K) 
is not a 2-torsion point, E 1 / K is an elliptic curve with Weierstrass coordinate 
functions x' , y' and <fr : E' —t E is an isogeny defined over K with 4>{R) = P. Then 
K{x'{R),y'{R))=K{x'{R)). 

Proof. Put L = K(x'(R)) and V = K{x'(R),y'(R)). Then [V : L] < 2. The 
assumptions on K make L'/L Galois. Suppose that [L 1 : L] = 2 and choose a to 
be the generator of Gal(L'/L). Then T = cr(R) — R is in the kernel of <f> since 
<r((/>(i?)) - (j>{R) = O. But a fixes x'{R) so R + T = ±R. Since P is not a 2-torsion 
point it follows that <r(i?) = R and L' = L. □ 

Lemma 2.3. Assume that K is perfect. If P G E(K) \ E[2] is magnified by an 
isogeny cj> : E' —> E of degree m then it is magnified by [m] . 

Proof. Suppose that E', (j> and Q G 0~ 1 (P) are all defined over a finite extension 
L/K with [L : K] < m. The dual $ : E ->• E' of <j> is defined over L. Let 
R&<jr x {Q). LemmaOgivesL(x(i?),2/(i?)) = L{x{R)). Now/ = a:'o^L(£) = 
L{x,y) is an even function. Hence, / G L(x) and f(x) = x'(Q) gives a polynomial 
in L[x] whose roots determine the values of x(R). Since #4>~ 1 {Q) < deg0 = m 
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and K is perfect, this polynomial cannot have an irreducible factor of degree larger 
than m. Thus, [L(x(R)) : K] = [L(x(R)) : L][L : K] < m 2 . □ 

Theorem 2.4. For K a perfect field and an elliptic curve E/K, P G E(K) is 
magnified if and only if 6^ factorizes over K for some m. 

Proof. If P G E[2) then 3P = P so <5f factorizes. So assume that P (/ E[2]. By 
Lemma 12. 3[ P is magnified if and only if it is magnified by [m] for some m > 1 . 
The result now follows from Lemma |2~21 □ 



3. Proof of Theorem 11.11 

Proof of Theorem Suppose firstly that / is a Weierstrass ^-coordinate function. 
Fix a set of generators of E(K)/mE(K) and for every Pj in the set, adjoin to K 
the coordinates of the points in [m[~ 1 Pj. Note that this finite extension L does not 
depend on P and that the splitting field of 5^ is contained within it. Let U be a 
finite set of prime ideals of Ol containing 

• those which lie above the ideals in S, 

• those which the coefficients of the Weierstrass equation [/-integers, 

• those which make x(T) a [/-integer for all non-zero T G P[ti], and 

• those which make Olu a principal ideal domain. 

By the Siegel-Mahler theorem we can assume that no R G [m] _1 P is [/-integral. 
Write x(R) — Ar/B r , where Ar and Br are coprime in Olu- Then 



(3.1) a(P) -'»(*(*))_ 



Bl- 2 e m (||) 



where Br is coprime with the numerator. Let R and R' be two distinct points in 
[m\~ l P. Then R' = R + T for some non-zero T G P[m]. From the addition formula 
it can be seen that Br and Br> are coprime in Olu- Any conjugate of a prime in 
the factorization of Br over Olu divides the denominator of some element in the 
orbit {a(x(R)) : a G Gal(L/K)}. Hence, using (|3.1j) . the number of distinct prime 
ideals p ^ S of Ok with ord p (:r(P)) < is at least equal to the number of factors 
of 5^ over K. 

Finally, suppose that / G K(E) has a pole at O. We may assume that a Weier- 
strass equation for E/K is of the the form y 2 equal to a monic cubic in K[x\. Now 
/ G K(C) = K(x, y) and [K(x, y) : K{x)} = 2 give 

qS>(s) + tp(x)y 

/(z>2/) = T~\ ' 

n{x) 

where (f>(x),ip(x),r](x) G K[x\. Now ordo(^) = ordo(ir dcs ^) = — 2deg</>. Similarly, 
ordo(V') = — 2deg-0 and ordo(?7) = — 2deg7/. Since O is a pole of /, 

ordo(/) = ord o (0 + tpy) - ord (??) < 0. 

But ordo(^> + ify) > minjordo (</>) , ordo(V') + or do(y) and ordo(y) = —3, thus 

(3.2) 2degn < max{2 deg^, 2 deg ip + 3}. 

Enlarge 5 so that: 

• Cif s is a a principal ideal domain; 

• the coefficients of the Weierstrass equation are ^-integers; 

• <f>(x),ijj(x),i](x) G Oks[x] and their leading coefficients are S'-units. 
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Assume that x(P)y(P) ^ then (x(P),y(P)) = (A P / Bp,C P / Bp) , where A P C P 
and B p arc coprime in Oks- The condition (|3.2j) gives that B p divides the denom- 
inator and is coprime the numerator of f(P) in Oks- Thus the result follows from 
the case / = x above. □ 

4. Proof of Theorem 11.21 

The condition that char if \ m ensures that multiplication by m is separable 
and that #[m] _1 P = m 2 (see 4.10 and 5.4 in Chapter III of [26]). Hence, for 
P i E[2] the splitting of field of Sf n is Galois over K. Note that (Z/mZ) 2 is 
isomorphic to E[m] and bijective with [m] _1 P. The actions of Galois on E[m] 
and on [m] _1 P are described by homomorphisms Gal(K/K) — > GL2(Z/mZ) and 
Ga\(K/K) — > AGL2(Z/mZ). Let G m and Q m be the images of these maps. Con- 
sider the homomorphism ct m : Q m —y G m given by a m ((A,v)) = A. 

Lemma 4.1. Let E be an elliptic curve defined over a field K with char if ^ 2 and 
let P be a K -rational point on E. Then either 

i. 82 is irreducible 

ii. P is a 2-torsion point, or 

Hi. [2] _1 P has a K -rational point, or 

iv. P is the image of a K -rational point under a K -rational 2-isogeny. 

Proof. Let 2R = P. Suppose that P is not a 2-torsion point. Using Lemma [2.2[ 
let L = K(x(R),y(R)) = K(x(R)). If 8% factorizes then we may choose R so that 
[L : K] < 2. If [L : K ] = 1 then we are in case iii. If [L : K] — 2 then choose 
er € Gal(L/A') to be non-trivial. Then T = cr{R) — R is a 2-torsion point since 
a{2R)~2R = O. Also T e E(K) since a(T) = —T. Using this torsion point, we can 
construct an elliptic curve E'/K and a 2-isogeny (j> : E — > E' with ker</> = {0,T} 
(see 8.2.1 of [4]). Moreover, both <f> and its dual <f> : E' —y E are defined over K . Put 
4>{R) = Q. It follows that a(Q) = <j)(a(R)) = <j>{R + T) = <j>{R). Hence Q e E'{K) 
and <f>{Q) = P. □ 

Note that, for I = 2, Lemma |4~T1 is stronger than Theorem 11.21 

Proof of Theorem MJA If P € E[2] then we are in case ii or iii. So assume that 
P ^ E[2]. If #kera/ > 1 then there exists a non zero Z-torsion point T and 
a e Gal(A/A) with a{R) = R + T for all R G [l^P- Hence rar^iR) = R + t(T) 
for any r € Gal(A/A). If t(T) € (T) for all r e Gal(A/A) then we are in case 
ii (see 4.12 and 4.13 in Chapter III of [26]). Otherwise, Galois acts transitively on 
[Z] _1 P and we are in case i. 

Thus, it remains to consider the case where ai : Qi — > Gi is an isomorphism 
and, by Lemma [4.1i I > 2. So ai has an inverse A — >■ (v — > Av + 6,4) and the 
map f3i : Gi — > E[l] given by f3i(A) — bA is a crossed homomorphism because 
Pi(AB) = Abs+bA- The map Pi is said to be principal if for some fixed v € (Z/ZZ) 2 , 
Pi (A) = Av — v for all A G Gi . The group H 1 (Gi,E[l}) is the quotient of the group 
of crossed homomorphisms Gi — > E[l] and the group of principal ones. If I does 
not divide ffGi then the orders of Gi and E[l] are coprime, so it follows that 
i/ 1 (G;,P[/]) = 0. So assume that I \ #Gi and apply Proposition 15 of [23]. Either 
Gi is contained in a Borel subgroup and so we are in case ii since the span of a 
point of order I is fixed by Galois, or Gi contains Hi = SL2(Z/ZZ). For the second 
possibility construct an inflation-restriction sequence as in the proof of Lemma 4 in 
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[8] . Note that Hi is normal since it is the kernel of the determinant on Gi . There 
is an exact sequence 

0^H\Gi/Hi,E[l] H ') -+H\G h E[l]) H l {H u E[l]). 

For / > 2 the first cohomology group is trivial since E[l] Hl is trivial. By Lemma 3 
in [5], the third cohomology group is also trivial. Hence H 1 (Gi, E[l}) = and so (3 t 
must be principal. But then — v — —Av + f3i(A) for all A G G\ gives a fixed point 
for the action on [l]~ 1 P so we are in case hi. □ 

5. Multiplication by a composite 

Let a m be as in Section |4l A result for all composite m is 

Theorem 5.1. Let m > 1 be a composite integer, E an elliptic curve defined over 
a field K with cYtax K \ m and P a K -rational point on E. Then either 

i. 5m is irreducible, or 

ii. 5j factorizes, where d > 1 is a proper divisor of m, or 
Hi. E emits a K -rational l-isogeny for some prime I \ m, or 
iv. a m is an isomorphism. 

Proof. If jf kcr a rn > 1 then there exists a non-zero m-torsion point T and a G 
G&\(K/K) with a(R) = R + T for all R G [m]- 1 P. If T has order di then write 
d\ = ld 2 where I is prime. Now a d2 R = R + d 2 T for all R G [m] _1 P. Hence 
ra d2 T- 1 (R) = R + r(d 2 T) for any r G Gal{K/K). Assume that r{d 2 T) is not a 
multiple of d 2 T for some r G Gal(K / K); otherwise we are in case hi. Then we can 
always find a Galois element which will take R to R + T\ , where T\ is any /-torsion 
point. Assume that P £ E[2] and 8^ factorizes over K. Let Ri,R 2 S [m] _1 P 
correspond to roots of two different factors. By assumption for any T\ S E[l], 
R 2 + T\ corresponds to a root of the same polynomial. Thus, p(R\) — R 2 is not a 
/-torsion point for any p S G&\(K /K). So p(lR\) ^ IR 2 for any p G Gal(K/K). 
Since IR%, IR 2 G [m//] _1 P, Galois does not act transitively on [m/l]~ 1 P and so we 
are in case ii. □ 

Let D m be the square-free polynomial whose roots are the cc-coordinates of the 
points of order m. Then the action of Galois on E[m] is given by the Galois group 
of D m . Note that, for to = 4, all of the cases in Theorem 15.11 are necessary. For 
example, taking the curve "117a4" with P = (8, 36) we see that iv is false because 
the Galois groups of 8f and D4 have different orders; moreover, only hi is true. For 
the curve "55696bal" and the generator Cremona gives, by checking that the curve 
has a trivial isogeny class, we see that only iv is true. When to has two coprime 
proper divisors we have 

Theorem 5.2. Suppose that m > 1 is composite and m = d\d 2 where d\,d 2 are 
coprime proper divisors. If 8^ factorizes then either 8^ or 8^ factorizes. 

Proof. There exists x, y G Z such that xd\ +yd 2 = 1. Consider the homomorphism 
Qm Qd x x Gd 2 given by p — > (ft, p). If p is in the kernel of this map then p(d 2 R) = 
d 2 R and p(dxR) = d x R for all R G [m]- 1 P. But then x p(d 1 R) + y p{d 2 R) = p(R) = 
R for all R G [m]~ 1 P. So Q m = G dl x Q cU _. Assume that P <£ E[2] and 5% t is 
irreducible. Then for any R G [to] _1 P and T G E[d{\ there exists a G with 
a(d 2 R) = d 2 R + T. Dehne (cr,Id) by (a,ld)(R) = n 2 a(d 2 R) +m(dxR). Since 
G m = Gdt x g d2 , (a, Id) G G m . For any R G [m]- l P, (<7,M)(R) = R + n 2 T. So, 
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since d\ and ni are coprime, R and R + T must correspond to roots of the same 
polynomial. Suppose that 5^ factorizes and let Ri,R 2 S [m] _1 P correspond to 
roots of two different factors. Then p(Ri) — R2 £ E[d±] or p(d\Ri) ^ p(diR 2 ) for 
all p 6 Gal(K/K). Since diRi,d\R 2 £ [d 2 ]~ 1 P it follows that 5% factorizes. □ 

Hence the case where to is a composite prime power remains. Although no 
further results could be proven it is perhaps worth noting that, in all of Cremona's 
data, an example where i and ii are false in Theorem 15.11 could not be found when 
4 < to < 25. 
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